// 针对二叉搜索树的题目，一样要利用其特性。
class Solution {
 public:
  TreeNode* searchBST(TreeNode* root, int val) {
    if (!root || root->val == val) return root;
    if (val > root->val)
      return searchBST(root->right, val);
    else
      return searchBST(root->left, val);
  }
  // 因为搜索到目标节点了，就要立即return了，
  // 这样才是找到节点就返回（搜索某一条边），如果不加return，就是遍历整棵树了。
};